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Introduction 

The present paper originated from our previous study of the problem of harmonic 
analysis on the infinite symmetric group S^c- This problem leads to a family {Pz} 
of probability measures, the z-measures, which depend on the complex parameter 
z £ C. The z-measures live on the Thoma simplex, an infinite-dimensional compact 
space n which is a kind of dual object to the group Soo- The aim of the paper is 
to introduce stochastic dynamics related to the z-measures. Namely, we construct 
a family {uizit)} of diffusion processes in f2 indexed by the same parameter z E C. 
The processes are obtained from certain Markov chains on partitions of n 

in a scaling limit as n — + oo. These Markov chains arise in a natural way, due to 
the approximation of the group 6*00 by the increasing chain of the finite symmetric 
groups Sn- Each z-measure Pz serves as a unique invariant distribution for the 
corresponding process u}z{t), and the process u}z{t) is ergodic with respect to Pz- 
Moreover, Pz is a symmetrizing measure, so that ijJz(t) is reversible. We describe 
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the spectrum of the generator of the process u>z{t) and compute the associated 
(pre)Dirichlet form. 

As was shown in our previous papers, the z-measures and associated random 
point processes (that is, measures on infinite point configurations) are similar to 
random point processes coming from random matrix ensembles. A remarkable 
fact is that this similarity extends to related dynamical (that is, time-dependent) 
models. In particular, the dynamical model that we study in the present paper 
is similar to time-dependent random point processes (like the Dyson Brownian 
motion) coming from random matrices. 

Now let us describe our results and their origin in more detail. 

The Thoma simplex. This is the subspace J7 C [0,1]°° x [0,1]°° consisting of 
couples {a,/3), where a and /? are two infinite sequences of nonincreasing non- 
negative real numbers, ai > a2 > • • • > and /3i > /32 > • • • > 0, such that 
X] '^i + S A — 1- Define the infinite symmetric group Sao as the union of the chain 
S'l C 5*2 C S'a C . . . of finite symmetric groups. By Thoma's theorem [T], 1964, 
the points w = {a, (3) £ O parameterize the indecomposable normalized characters 
of the group S^a (in a hidden form, this remarkable result is contained in an earlier 
paper by Edrei [Ed], 1952). In this sense Q may be regarded as a dual object to 

Origin of the z— measures. The problem of harmonic analysis for the group Sqq , 
as stated by Kerov, Olshanski, and Vershik [KOVl] , consists in decomposing the so- 
called generalized regular representations T;^. These representations depend on an 
arbitrary complex number z and form a deformation of the bircgular representation 
of the group x in {Soc ) • As shown in [K0V2] , the decomposition of into 
irreducibles is uniquely determined by an equivalence class of Borcl measures on 
O; moreover, except the coincidence = Pj, these classes are mutually singular.^ 
The structure of P^ substantially depends on whether z is an integral point or not. 
The former case was studied in [K0V2]; it turns out that for each 2 G Z, P^ is 
supported by a countable union of finite-dimensional faces of the simplex fl. The 
latter case, z G C\Z, which is of primary interest for us, is more complex. However, 
in this case, the construction of provides a distinguished measure in the class 
Pz, which is our z-measure P^.^ The z-measures were studied in detail in a series 
of our papers, see [BOl-7]. 

Measures on Young diagrams. Let Y„ denote the set of Young diagrams with n 
boxes. Recall that there is a bijective correspondence between the Young diagrams 
A e Y„ and the irreducible characters of 5„, so that Y„ may be regarded as the 
dual objec;t to Sn- The construction of the present paper relics on the fact that any 
probability measure P on fl comes with a canonical approximation by a sequence 
{Mn} of probability measures carried by finite sets Y„. Note that as n gets large, 
the finite sets Y„ approximate, in an appropriate way, the space 17. This intuitively 
agrees with the fact that the infinite group is approximated by the finite groups 
Sn- Furthermore, for each n, the embedding 5„ ^ Sn+i induces a canonical 
Markov transition kernel p^+i „ from Y„+i to Y„. It turns out that M„ and M„+i 

^The latter fact is not too surprising because the carrying space Q is infinite dimensional. 

^Actually, the definition of the z-measures can be extended to a larger set of values of the 
parameter, see §3 below. According to this, starting from §3 we use, instead of the single subscript 
2, two subscripts z, z'. 
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are always consistent with this kerneh its apphcation to M„+i gives M„. This can 
be written as M„+ip^^]^ „ = M„; here and below we let a kernel act on a measure 
on the right. There exists another transition kernel, denoted as Pnn+i' such that, 
conversely, M„p]j = Af„+i. 

This picture can also be described as follows: Any sequence {A/„ } of probability 
measures consistent with the "down" transition kernels can be viewed as the law 
of a Markov sequence {A^")} of random variables such that, for each n = 1, 2, ... , 
the nth variable A^"^ takes values in Y„ and is distributed according to M„, while 
the "down" transition kernel p'^^i „ describes the conditional distribution of A^") 
given A'"+^^. Then the "up" transition kernel p^^+i determines the conditional 
distribution of A("+i) given A^").^ 

It should be noted that although the "down" and "up" transition kernels play 
symmetric roles, there is a substantial difference between them, for the "down" 
kernel is a canonical object associated with the inductive limit group 5*00 = hnj Sn , 
while the "up" kernel varies depending on the concrete sequence {M„}. 

The "up— down" Metrkov chains. The starting point of our construction is the 
observation that for any n one can build a "natural" Markov chain in Y„ with 
stationary distribution M„. We call it the nth up-down chain: By definition, its 
transition operator T„ is defined as the superposition r„ = n+i°Pn+i n (the order 
of reading is from left to right when T„ is applied to measures, and from right to 
left when applied to functions). Note that if (. . . , X{t ~ 1), A(t), A(t + 1), . . . ) stands 
for a trajectory of our Markov chain in Y„ then for any time moment t, the Young 
diagrams X{t) and X{t + 1) either coincide or differ from each other by a minimal 
possible transformation preserving the total number of boxes: displacement of a 
single boundary box to a new position. 

One can introduce the graph with the vertex set Y„ and the edges formed by 
couples of Young diagrams such that their symmetric difference consists of two 
boxes. Our chain jumps along the edges and so it is a random walk on this graph. 

Now the idea is to look at the limit behavior of the up-down Markov chains 
as n — > 00. We do not know what can be said in the abstract context, i.e., when 
{M„} comes from an arbitrary probability measure P on O, but in the concrete 
case of the z-measures P = Pz we are able to prove the convergence of the chains 
to continuous time Markov processes in O which turn out to be diffusion processes. 
Here the limit transition assumes appropriate scalings both of space (from Y„ to 
fi) and of time (from discrete to continuous). The space scaling is the same as that 
leading from M„ to P: roughly speaking, it consists in shrinking a diagram A e Y„ 
by the factor of n~^. The time scaling makes one step of the nth chain with large 
number n equivalent to a small time increment At « n~^. 

Note that, instead of the up-down chains, we could equally well deal with the 
down-up chains corresponding to the transition operators of the form o 

Pri-i.ri- the finite level one gets slightly different chains but the limit process 
does not change. 

^In this context, the Thoma simplex appears as the entrance boundary for the sequence {A^")} 
viewed as a Markov chain with discrete time n ranging in reverse direction, from +oo to 1, see 
[KOO]. This Markov chain is a little bit unusual and highly non-homogeneous: its state space 
varies with time. Nevertheless, the theory of boundaries (see, e.g., [KSK]) can be readily adapted 
to such a situation. 
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The above definition of the up-down and down up Markov chains does not 
pretend to originality. The second named author learnt it long ago from Sergei 
Kerov (but Kerov never published it). In a different context, such Markov chains 
appeared in Fulman's work [F]: he was interested in the Plancherel distributions 
Mn which correspond to the case when P is the delta measure at the distinguished 
point {a = 0, (3 = 0) of Q. Quite possibly, the trick is well known, for it is very 
simple and can be apphed to any Markov sequence (. . . , ^C"), ^("+^), . . . ) of 

random variables with values in possibly varying spaces. 

Limit transition. Our analysis of the large n asymptotics of the up-down Markov 
chains uses the technique explained in Ethier-Kurtz [EK2] and goes as follows. Let 
C(f2) be the Banach space of continuous functions with the supremum norm on the 
compact space fl. We embed Y„ into Q by means of a map first introduced by Ver- 
shik and Kerov, which gives us a projection of C(f2) onto the (finite-dimensional) 
Banach space C(Y„). The Markov operator T„ can be viewed as an operator in 
the latter space. We show that, in an appropriate sense, 

lim n^iTn - 1) = ^, (0.1) 

n— *oo 

where ^ is a closable, dissipative operator A in C{^1) with dense range. By the 
Hillc Yosida theorem and a general theorem due to Kurtz, the closure A of the 
operator A generates a contractive semigroup {T{t)} in C(f2), and moreover, we 
have convergence of semigroups: 

lim = T{t). 

n—^oo 

This implies that the limit semigroup {T{t)} is positivity preserving. Consequently, 
it determines a Feller Markov process in fi, which is our process (jJz{t)- 

The key moment of this argument is the existence of the limit operator A with 
desired properties. Surprisingly enough, we can prove this by purely algebraic 
tools, without any analytical machinery. Specifically, we are dealing with a nice 
algebra of functions on the set Y := UY„ of all Young diagrams. This algebra, 
introduced in [KO], is isomorphic to the algebra A of symmetric functions, and 
it turns out that all necessary computations can be carried out by manipulations 
with symmetric functions. Here we substantially use the so-called Frobenius-Schur 
symmetric functions introduced in [OIRV] (they are essentially the same as the 
shifted Schur functions [00]). The domain of A, T)om{A) c C(f2), can be identified 
with a quotient A° of the algebra A by an ideal; this quotient can be embedded 
into C(0) as a dense subspace. It turns out that both A and all T„'s can be 
viewed as operators in A° c C(fi) preserving a natural ascending filtration of A° 
by finite-dimensional subspaces. Due to this fact, the limit transition (0.1) can 
be understood at the level of linear algebra: as convergence of operators in these 
finite-dimensional subspaces. 

Results about the limit processes. We prove that (jJz{t) is a diffusion process, 
that is, a strong Markov process with continuous sample paths. 

We show that (jJz{t) has the z measure as a unique stationary distribution. 
Moreover P^ is also a symmetrizing measure, so that the process is reversible. 

We describe explicitly the spectrum of the generator, which turns out to be 
discrete. Due to existence of a spectral gap, the process is ergodic. 
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Wc describe the pre-generator A = Az in two different ways: (1) as an oper- 
ator in the algebra A° acting on the (images of) the Schur functions and (2) as 
an infinite-dimensional differential operator in appropriate coordinates, which we 
call the moment coordinates. It is worth noting that these are not the natural 
coordinates Qj, /?i in f2. 

We represent the quadratic form associated to A^ as an integral against Pz of a 
"carre du champs" , which does not depend on the parameter and admits a simple 
expression in the moment coordinates. 

Lifting. Let denote the cone over fl. Each of the processes u)z{t) admits a 
"lifting" to the cone il. The result is a Markov process u)z{t) in ft which is related 
to u}z{t) by a skew product construction, like the Brownian motions in the Euclidean 
space and in its unit sphere. It turns out that, as an equilibrium process, uJzit) is a 
time dependent determinantal process: its dynamical (i.e., space-time) correlation 
functions are principal minors of a kernel. That kernel appeared in our paper [B06] 
as the result of a scaling limit transition from some continuous time jump Markov 
processes on Young diagrams. The paper [B06] left open the question whether the 
Markov property persists in that limit transition; now we can settle this question 
affirmatively. We aim to discuss this issue in a subsequent paper. 

Diffusions in Kingman's simplex. Diffusion processes in simplices (both in 
finite and infinite dimensions) were extensively discussed in the literature in con- 
nection to mathematical models of population genetics. The paper by Ethier and 
Kurtz [EKl] is of special interest to us. These authors studied diffusions on the 
so-called Kingman simplex, which can be identified with the subspace of points 
in fl with all beta-coordinates equal to 0. On Kingman's simplex, there exists a 
remarkable family of probability measures, the Poisson-Dirichlet distributions; the 
Ethier-Kurtz diffusions preserve these distributions. As shown in Petrov [P], the 
Ethier-Kurtz diffusions can be constructed by the limit transition from appropriate 
up-down Markov chains; moreover, the same approach can be extended to a larger 
family of diffusions on Kingman's simplex, which are associated to Pitman's gener- 
alization of the Poisson-Dirichlet distributions. Note that the original construction 
of [EKl] was quite different. As will be shown in a subsequent paper, both the 
Ethier-Kurtz diffusions and our processes (t) are particular cases of a more gen- 
eral construction. This explains the origin of a striking similarity between the both 
families. Wc would like to gratefully acknowledge the influence of the paper [EKl] 
(and of the subsequent paper by Schmuland [S]) on our work. 

Organization of the paper. In §1 we present the construction of Markov pro- 
cesses from up-down Markov chains in an abstract form. Our aim here is to single 

out the formal part of the argument, which can be applied in other situations, out- 
side the context of the present paper. In §2 we illustrate the abstract formalism 
on a toy example: here the limit Markov process is a diffusion on [0, 1]. In §3 we 
introduce the necessary material related to the z measures. In §4 wc compute the 
action of the transition operators J3^_|_i „ and p^^ on symmetric functions real- 
ized as functions on Young diagrams. Using this computation, we show in §5 that 
the assumptions of §1 are verified for the Markov chain related to the z-measures; 
this proves the existence of the limit processes U3z{t)- In §6 we derive an alterna- 
tive expression for the pre-generator, which is used in the next section. In §7, we 
prove that u}z{t) has continuous sample paths and establish other properties of this 
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process. 
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1. The abstract formalism 

Let L be a graded set, that is, L is the disjoint union of subsets -L„, where 
n = 0,l,2, — Elements of L will be denoted by the letters \,^,u. If A e L„ then 
we set |A| = n. We assume that Lq is a singleton and all L„ are finite.^ We also 
assume that we are given a function p^{\, /j,) on. L x L such that: 

• p^{X, A*) > for all A, n; 

• p^{X,iJ,) vanishes unless |A| = \iJ,\ + 1; 

• for every fixed A with |A| > 1, wc have 

E ^'Ha,m) = i. 

Mei|A|-i 

Thus, the restriction oi p^{X,iJ.) to Z/„ x is a stochastic matrix for every 

n > 1. We may view this matrix as a transition function from L„ to L„_i. For 
this reason we call p^ the "down" transition function. 

A sequence M = {Mq, Mi, . . . }, where M„ is a probability measure on L„, will 
be called a coherent system (of measures) if for any n > 1, the measures M„ and 
Mn-i are consistent with the transition function from L„ to Ln-i: 

J2 M„(A)pHA,/i) = M„_i(/x) for any fj, G -L„_i, (1.1) 

where M„(A) means the measure of the singleton {A}. 

Let M = {Mn} be a coherent system such that suppM„, the support of M„, is 

the whole L„ for each n, that is, M„(A) > for all n and all A G Ln- Then we 
define the "up" transition function p^ as follows: 

pUA,i.) = ^5|±iMpi(^,A), n=|A|, z.ei„+i. (1.2) 

Note that M = {Mn} determines a family of random variables indexed by n = 
0, 1, . . . such that the nth variable A^"' takes the values in L„ and has the law M„, 
and, moreover, 

Prob{A("-i) = M I A^"^ = A} = pHA,m) 
for each n > 1. In these terms, the "up" transition function is interpreted as the 
conditional probability 

pT(A, u) = Prob{A("+i) = u | A^") = A}. 

This implies that p^ is a stochastic matrix of format L„ x i„+i for any n = 0, 1, 

Note also that each couple (M„,M„+i) is consistent with the "up" transition 
function: 

E M„(A)pT(A, u) = Mr^+l{u) for any u G (1.3) 

xeL„ 



*The latter assumption could be relaxed but it is sufficient for the purpose of the present work. 
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Definition 1.1. Let M = {M„} be a coherent system with suppM„ = I/„. For 
any n we define a Markov operator T„ on the set L„ as the composition of the 
"up" and "down" transition functions, from i„ to Ln+i and then back to The 
matrix of T„ is given by: 

T„(A,A)= p\\^)pK^r\). A,AeL„. 

The operator r„ defines a Markov chain on the set L„. We call this Markov chain 

the (nth level) up down chain.^ 

Proposition 1.2. The measure Mn is an invariant distribution for the nth level 
up-down Markov chain. Moreover, the chain is reversible with respect to Mn- 

Proof. The first claim is evident from (1.1) and (1.3). Indeed, p^n+i sends M„ 

to Mn+i and then „ returns M„+i back to M„. To prove the second claim 

wc have to check that the Ln x L„ matrix M„(A)T„(A, A) is symmetric. Prom the 
definition of T„ and using (1.2) we get 

M„(A)r„(A,A)= ^ M„+i(i.)pi+i_„(z.,A)pi+i,„(i.,A), 

which is symmetric. □ 

We aim to study the behavior of the up-down chains as n ^ cxd. To do this 
we choose a topological space L and embeddings in ■ Ln ^ L, and we make an 
appropriate limit transition inside L. As a result we obtain a continuous time 
Markov process in L. 

An excellent reference about limit transitions from Markov chains to continuous 
time Markov processes is Ethier-Kurtz's book [EK2]. Wc use some general facts 
from [EK2] but we also explore some specific properties of our model. ^ Namely, in 
our concrete situation the following assumptions hold true: 

(Al) The ambient space Z is a compact, metrizable, separable topological space. 
Below we denote by C{L) the Banach space of continuous real functions with the 
canonical norm 

11/11 = sup |/(a;)|. 

(A2) The sets in{Ln) approximate L in the following sense: any open subset of 
L has a nonempty intersection with i„(-L„) for all n large enough. 

(A3) There is a distinguished dense subspace T of the Banach space C{L) and 
an ascending exhaustive filtration (.F™) of !F by finite-dimensional subspaces such 
that each J^'^ is invariant under the Markov operators T„ in the following sense: 

Denote by C{Ln) the (finite-dimensional) Banach space of functions on L„ with 
the norm 

llfi'lin = sup \g{\)\ 

^Likewise, interchanging the transition functions, one could introduce the down-up chains. In 
the concrete situation studied in the present paper, the down-up chains slightly differ from the 
up-down ones but have the same limit. 

®The motivation for the concrete choice of the data {L = {L„),p^ , M = {M„},L, t„) comes 
from Vershik— Kerov's theory [VK] , [K] . 
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and let 7r„ : C{L) — > C{Ln) be defined by 

K(/))(A) = /(.„(A)), AeL„, feC{L). 

Observe that 7r„ is injective on J^"^ provided tliat n is large enough, where the 
necessary lower bound on n depends on m7 Then the invariance property means 
that, for any m, Tin {J-"™) is invariant under r„, at least for large enough n. 

Thus, identifying J^"^ and 7r„(^™), which makes sense for large n, one may say 
that the operators T„ leave the spaces .P" invariant. 

(A4) There is a sequence {£„} of positive numbers converging to such that, 
under the identification .F™ = 7r„(.F'"), the limit 

lim s-\Tn-l)f = Af. 

n— »oo 

exists in any finite-dimensional space J-"™. Here 1 stands for the identity operator. 
Clearly, we get in this way a limit operator A : ^ — > ^ which preserves each 

subspace T"^. 

(A5) J- contains the constant function 1. 

Recall that a conservative Markov semigroup in C{L) is a strongly continuous 
semigroup {T{t)}t>o of contractive operators in C{L) preserving the cone of non- 
negative functions and the constant function 1. 

Definition 1.3. Following [EK2, Ch. 1, Section 6], let us say that a sequence of 
functions {/„ e C(L„)} converges to a function / e C{L) if — 7r„(/)||„ — > 0. 
Then we write fn ^ f- 

Observe that ||7r„(/)||„ < ||/|| and, by virtue of (A2), ||7r„(/)||„ ^ ||/||. Again 
by (A2), a sequence {/„ G C(L„)} may have at most one limit in C{L). 

Proposition 1.4. Assume that the assumptions (A1)-(A5) stated above are satis- 
fied. 

(1) The operator A : T ^ T defined in (A4) is closable in the Banach space 
C{L). 

(2) The closure A of A generates a conservative Markov semigroup {T{t)} in 
C{L). 

(3) The discrete semigroup {1,T„, T^,T^, . . . } converges, as n ^ oo, to {T{t)} 
in the following sense: 

t1'"*V„(/) ^ T{t)f, V/ e C{L), (1.4) 

for all t>0, uniformly on bounded intervals, where the limit is understood according 
to Definition 1.3. 

We will call A the pre-generator of the semigroup {T{t)}. 

Proof. Step 1. The operator A : ^ is dissipative, that is, || (si — A)f\\ > s\\f\\ 
for any s > and f ^ T. 

Indeed, fix m so large that / e J^™. Assuming n large enough, we may identify 
T'^ with its image under 7r„ and view r„ as an operator in Tm- Set An = e~^{Tn — 

''This is true because of (A2) and the fact that dim.F'" < oo. 
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1). Since T„ is a contraction with respect to the norm || ■ ||„, the operator r„ — 1 
is dissipative with respect to this norm, whence the same holds for An- Since 
An ^ Ain the finite-dimensional space .P" and since ||5|1„ \\g\\ for any g e .P" 
we conclude that A is dissipative. 

Step 2. By virtue of step 1, for any s > and any m, the operator si — A maps 
the finite-dimensional subspace P" onto itself. Thus, (si — A)T = T. 

Step 3. Since A is dissipative (step 1) and its domain T is dense, A is closable 
in C(Z); moreover, for any s > 0, the closure of the range of si — A coincides with 
the range of si — A^ where A denotes the closure of A ([EK2, Ch. 1, Lemma 2.11]). 
Applying step 2 we see that the range of si — A coincides with the whole space 
C(Z). Thus, the operator A satisfies the assumptions of the Hille-Yosida theorem 
and therefore it generates a strongly continuous contractive semigroup {T(i)} in 
C(Z), see [EK2, Ch. 1, Thm. 2.6]. 

Step 4. It follows from (A5) that the constant function 1 is in the domain of A 
and A\ = 0, whence T{t)\ = 1. 

Step 5. All the assumptions of [EK2, Ch. 1, Thm. 6.5] are satisfied. Namely: 

• {T(i)} is a strongly continuous semigroup of contractions with generator A\ 

• the subspace T is an essential domain for A^ that is, the operator A coincides 
with the closure of its restriction to J-\ 

• each T„ is a contraction, and we have e~^{Tn — l)7r„(/) — > Af for any f £ J- 
in the sense of Definition 1.2. 

Applying this theorem from [EK2], we obtain (1.4). 

Step 6. Finally, (1.4) implies that the operators T{t) preserve nonnegative func- 
tions, because the T„'s possess this property (here we again use (A2)). Thus, {T{t)} 
is a Markov semigroup. □ 

Proposition 1.5. The semigroup {T{t)} constructed in Proposition 1.4 gives rise 
to a strong Markov process X{t) in L. The process has cadlag sample paths and 
can start from any point or any probability distribution. 

Proof. This is a well-known general fact, see e.g. [EK2, Ch. 4, Thm. 2.7]. □ 

Proposition 1.6. Assume additionally that the measures i„(M„) weakly converge 

to a m,easure P on L. Then P is an invariant distribution for the process X(t). 

Proof. This directly follows from (1.4). Indeed, let (•)p or (•)Af„ means expecta- 
tion with respect to P or Af„. The invarianee property of P means that 

{T{t)f}p = {f)p, yfeC{L), Vi>0. 

Since Ln{Mn) weakly converges to P, this is equivalent to 

hm (T(t)/)),„(M„) = Urn (/),„(M„), 

n— »cx> ^ ' n— >oo ^ ' 

which can be rewritten as 

lim {■Kn{T{t)f))M^ = Hm (7r„(/))M„. 

n— *cx) 71— >oo 

By virtue of (1.4), as n gets large, TTn{T{t)f) is close in norm to Tn"' *^7r„(/), 
whence the last limit relation is equivalent to 

lim {t}^'^ *'7r„(/))M„ = Hm (7r„(/))M„, 
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which holds for trivial reasons, because 

(T[^"'*l7r„(/))M„ = (7r„(/))M„, 
due to invariance of M„ with respect to T„. □ 

Proposition 1.7. Under the hypothesis of Proposition 1.6, the pre-generator A : 
T ^ T is symmetric with respect to the inner product 

if, 9) ■■= {f-9)p- 

Proof. The argument is similar to that used in Proposition 1.6. Let us show that 
{Af ■ g)p = lim (£-i(T„ - l)7r„(/) • 7r„(5))M„ , /,5 S J^. 

n — *oo 

By virtue of Proposition 1.2, the right-hand side is symmetric with respect to 
f ^ g, hence the above equality implies the desired symmetry of the left-hand 
side. We have 

{Af ■ 9)p = lim {Af ■ g),^{M„) = lim (7r„(A/ • 5)),„(m„) 
= lim (7r„(A/) • 7r„(5)),^(M„) = lim {e~'^{Tn - l)7r„(/) • 'Kn{9))M„ , 

where the last step is justified using (A4). □ 

Proposition 1.8. Under the hypothesis of Proposition 1.6, consider X{t) as an 
equilibrium process with respect to its invariant distribution P. Likewise, consider 
the up-down Markov chains in equilibrium with respect to the invariant distributions 
M„. 

Then the finite-dimensional distributions for the nth chain converge, as n ^ oo, 
to the corresponding finite-dimensional distributions of the process X{t). Here we 
assume a natural scaling of time: one step of the nth Markov chain corresponds to 
a small time interval of order At = e„. 

Proof. The argument is similar to that used in Proposition 1.6. □ 

2. A TOY EXAMPLE: THE PASCAL TRIANGLE 

Here we illustrate the above formalism on a simple example: the Pascal triangle. 

In this example, the set L consists of arbitrary couples A = (a, b) of nonnegative 
integers. The grading is defined as \{a,b)\ — a + b. Thus, Lq consists of the single 
point (0,0), Li consists of two points (0, 1) and (1,0), . . . , L„ consists of n + 1 
points (0,n), . . . , (n, 0). 

The "down" transition function is defined as follows 

pl((a, 6), (a - 1, b)) = ^ p^iia, b), (a, b - 1)) = 

a + b a + 

with all other transitions being of probability 0. 
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As Mn wc take the uniform measure on the set L„. The coherency condition 
(1.1) is immediately checked. Thus, M = {Mn} is a coherent system. The nonzero 
values of the "up" transition function are 



pHia, b), {a + 1, 6)) = —j— , ((a, 6), (a, 6 + 1)) = 



a + 6 + 2' -f- vv w>v . // a + 6 + 2 

The Markov operator T„ of the up-down Markov chain is given by the following 
matrix (we list the nonzero entries only and assume a + b = n) 

T„((a, 6), (a + 1,6-1))- + 



T„((a,6),(a-1,6+1)) = 
T„((a,6),(a,6)) = 



(a + 6 + 2)(a + 6 + l) 

a(6+l) 
{a + b + 2){a + b+l) 

(a + l)^ + (b+l)^ 
(a + 6 + 2)(a + 6+ 1) 



The ambient compact space is the closed unit interval [0,1]. The embeddings 
L are defined as (a, 6) ^^ a; with x = e [0, 1]. 

The dense subspace T C C{L) = C([0, 1]) is the space of polynomials with the 
canonical filtration by degree. 

The fulfilment of (Al), (A2), and (A5) is evident, let us verify (A3) and (A4). 

The nontrivial one step transitions of our Markov chain (a, b) (a + 1, & — 1) 
and (a, 6) (a — 1, 6 + 1) turn into x — *■ a; ± Ax with Ax = n~^, where we assume 
n = a + b. According to the above formulas for T„, 

Fvoh{x ^ x + Ax} - 



Prob{a; x — Ax} 



{a + b + 2){a + b+l) 

a{b+l) 



{a + b+2){a + b+l) ' 
which can be rewritten as 

o 

Tl Tl 

Prob{a; —>■ x + Ax} = — — x{l - x) + — — (1 - x) 

*• ^ (n + l)(n + 2) ^ (n + l)(n + 2)^ ^ 

9 

71/ Tl 

Probja; —>■ x — Ax} = -7 x(l — x) + -r-^ -7 x . 

^ ^ (n + l)(n + 2) ^ ' (n + l)(n + 2) 

It follows that for a polynomial f{x), 

'n? 

((r„ - l)/)(x) = ^(1 - x){f{x + Ax) + f{x - Ax) - 2f{x)) 

+ (n+l)'(n + 2) (^ - + - + (n + l)"(n + 2) -(^^- " " ^^^^ 

(recall that 1 stands for the identity operator). Therefore, 

((T„-i)/)M = ^;;-/^^'f^^ ,(i-.)(rw+^..) 
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where dots mean higher derivatives multipHed by suitable nonzero powers of Ax. 

From this expression we see that the operator r„ is well defined on polynomials 
and it does not raise the degree, so that assumption (A3) holds true. 

Next, we see that if e„ ~ then, as n — > oo, 

6-\{Tr,-l)f){x) ^ X{l-x)f"ix) + il-2x)f'{x). 

Therefore, assumption (A4) holds with 

A = x{l- x)-^ + (1 - 2x)-^ . 

dx'^ ax 

Thus, all necessary assumptions are satisfied and one can apply Proposition 1.4 

to conclude that our Markov chains converge to a continuous time Markov process 
X(t) on [0, 1]. The generator A of X{t) is the closure of the differential operator A 
initially defined on polynomials. 

3. The z-measures 

Here we specify the abstract data described in §1 and introduce related extra 
notation. For more detail, see [Oil], [K0V2], [KOO], [B03]. 

3.1. Young diagrams and modified Probenius coordinates. As L we take 
the set Y of all Young diagrams including the empty diagram 0. The subset Ln C L 
becomes the subset Y„ C Y of diagrams with n boxes. 

Given A € Y„, denote by ai, . . . , a^, 6i, . . . , 6^ its modified Frohenius coordinates: 
here d is the number of diagonal boxes in A, equals ^ plus the number of boxes 
in the ith row to the right of the diagonal, and bi equals i plus the number of 
boxes in the ith column below the diagonal. Note that + ^i) = We write 
X= {ai,...,ad\bi,.. .,bd). 

If A and jjL are two Young diagrams then we write A or, equivalently, A \ /x 
if /U C A and |A| = |/u| + 1. That is, A is obtained from fi by adding a box. This 
box is then denoted as A//x. In terms of the modified Frobcnius coordinates, ii y \ 
means that A is obtained from n either by adding 1 to one of the coordinates or by 
creating a new pair of coordinates {\;\) (the latter happens if the new box A//i 
lies on the diagonal). 

More generally, for any /z C A we denote by A//Lt the corresponding skew Young 
diagram. 

3.2. The "down" transition functions. The choice of the "down" transition 
function is motivated by the representation theory of the symmetric groups 5„. 
Recall that Y„ is the set of labels of irreducible representations of Sn- Given A G Y„, 
we denote by tvx the corresponding irreducible representation of Sn and we write 
dim A — dim ttx . Here is an explicit expression for this quantity in terms of the 
modified Frobenius coordinates: 

n {a^-aj){h-bj) 
dim A i<i<j<d 



n K+^'.o n (a^ - i)!(6, - i)! • 

l<i,j<d l<i<d 

We realize Sn as the group of permutations of the set {1, . . . , n}, and we embed 
Sn-i into Sn as the subgroup fixing the point n. The Young rule says that the 
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restriction of tt\ (where A G Y„) to Sn-i C Sn decomposes into the multiplicity 
free direct sum of the representations tt^ such that ji ^ \. Consequently, 

dimA= dim/x, |A| > 2. 

IJ.: n/^X 



We use this identity to define : 

( dim /X 



M/A 



p*-{X,li) = < dim A 

I 0, otherwise 

and we also set p^{X,fi) = 1 when |A| = 1 and = 0, that is, when A consists of 
a single box and fj, is empty. 

3.3. The Thoma simplex. As L we take the Thoma simplex. Recall that this 
is the subspace C [0, 1]°° x [0, 1]°° formed by couples w = (a, /3) such that 

a = (ai > a2 > • • • > 0) e [0, 1]°°, /? = > /32 > • • • > 0) e [0, 1]°°, 

oo 

^(ai+A)<l. 
j=i 

The embedding t„ : Y„ ^ is defined as follows. For A = (ai,...,ad | 
hi,. . .,bd) S Y„ (here wc wrote A in terms of the modified Probenius coordinates), 
its image <.„(A) = (a, (3) is given by 

{ai/n, 1 <i < d, { hi/n, 1 <i < d, 

0, i>d; i 0, i> d. 

The embeddings (.„ satisfy the assumption (A2) of §1. 

3.4. Thoma's measures and moment coordinates. To any point oj = {a, (3) G 
Q. one can assign a probability measure on the closed interval [—1, 1]: 

oo oo 
i=l i=l 

where 5x denotes the Dirac measure at x. The measure is called the Thoma 
measure corresponding to w. 

Denote by qk = 9fe(<^) the moments of u^^: 



/OO OO 
x'^i.^idx) = ^ a'i+' + (-1)'= ^/3f+i, = 1, 2, . . . 

^ — 1 A — 1 



and note that the 0th moment is always equal to 1. We call qi,q2,... the mo- 
ment coordinates of ui. Observe that they are continuous functions in co. Indeed, 
since aj's decrease, the condition ^ aj < 1 implies ai < for any i = 1,2,..., 
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whence a^~^^ < Similarly, /Jf"*"^ < . It follows that the both series are 

uniformly convergent in w e J7, which implies their continuity as functions on Vi.^ 

Let All [—1, 1] denote the space of probability Borel measures on [—1, 1] equipped 
with the weak topology. Sincx' this topology is determined by convergence of mo- 
ments, the assignment ui determines a homeomorphism of the Thoma simplex 
on a compact subset of 1, 1]. 

On the other hand, the assignment uj (gi, (72, • • • ) determines a homeomor- 
phism of f2 on a compact subset of [—1,1]°°. 

Thinking of O as of a subspace of 1, 1] or [—1, 1]°° turns out to be useful 

even though we cannot describe the image of O in [—1, 1]°° explicitly. 

Note also that the moment coordinates are algebraically independent as functions 
on O. Indeed, this holds even we restrict them on the subset with all /3i's equal 
to 0. It follows that the algebra of polynomials M[gi,g2, • • •] can be viewed as a 
subalgebra of C(f2), the (real) Banach algebra of continuous functions on f2 with 
pointwise operations and the supremum norm. Since this subalgebra separates 
points, it is dense in C(0). 

3.5. Symmetric functions. Let A be the algebra of symmetric functions [Ma]. 
Recall that A is freely generated (as a commutative unital algebra) by the Newton 

power sums pi,P2, As the base field, it is convenient for us to take K. A 

distinguished basis in A is formed by the Schur functions (here and below fj, 
ranges over Y). 

Let A° = A/(pi — 1) be the quotient of the algebra A by the ideal generated by 
pi — 1. The algebra A° has a natural structure of a filtered algebra inherited from 
A, and the graded algebra associated to A° is isomorphic to A/(pi). 

Given / e A we denote its image in A° by f°. In particular, we will be dealing 
with the elements .s° e A° coming from the Schur functions and the elements 
pI e A° coming from the Newton power sums. Clearly, pi = 1 and A° is freely 
generated (as a unital commutative algebra) by ^2)^3) ^ 

Setting P2 ~* ^ij P3 ^ 92, . • . , where qk = qk{^) arc the moment coordinates 
defined above, we define an algebra isomorphism between A° and the subalgebra 
l^[9i)92, . . .] C C{Q.). Thus, each element f° G A° becomes a continuous function 
f°{u)) on fl, in particular, 

00 00 

p^(a;)=X;«i +(-l)'-'E'^'' ^ = («,/3)Gf^, fc = 2,3,.... 

Note that Pi = l. 

We will take A° as the dense subspace in C{fl) required in the assumption (A3) 
of §1. 

3.6. Boundary measures. Let {M„} be an arbitrary coherent system of prob- 
ability measures on the sets Y„ with respect to the "down" transition functions 
introduced in §3.2; see §1 for the general definition of coherent systems. Denote by 
Ln{Mn) the measure on ^l obtained as the push-forward of M„ with respect to the 
embedding <,„ : Y„ — > O defined in §3.3. 

*This cirgument substantially relies on the fact that fc + 1 > 2. Note that the function lo i-> 
X) '^i + X) ft is continuous on Q. 

^One could identify A° with the subalgebra in A generated by P2,P3, ■ ■ ■ but we do not want 
to do this. 
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Theorem. There exists a weak limit P = lim„_»oo inl-^n) on O. Conversely, 
{M„} can he reconstructed from P by means of the equation 



v) =dmiv / sl{oj)P{duj), z/ e Y„ . 
in 



The correspondence {M„} P is a bijection between coherent systems on Y = UY„ 

and probability measures on 17. 

Recall that s° stands for the image in A° of the Schur function s,y G A. Since 
A° is embedded in C(f7), the value s°{lli) at a point a; S O is well defined. 

We call P the boundary rn,easure of the coherent system {M„}. 

This fundamental result is a refinement of Thoma's theorem [T] . It is essentially 
due to Vershik and Kerov [VK], [K]. See [KOO] for a detailed proof. 

3.7. The z— measures. Now we proceed to the definition of a distinguished family 
of coherent systems. Introduce the notation 

{z)x= Yl z + j-i, AeY, zgC, 
(i,j)e\ 

where ^^(i,j) G A" means that the product is taken over the boxes of A; here and 
below we denote by {i,j) the box with row number i and column number j. The 
difference j — i is called the content of a box 

We define likewise {z)x/fj_ for skew diagrams A//i (then the product is taken over 
the boxes in A//x). This is a generalization of the Pochhammer symbol 

{z)n = z{z+l)...{z + n-l) 

which is obtained in the particular case when A is (n), the one-row diagram with 

n boxes. 

Let z and z' be complex numbers such that zz' ^ {0, —1, —2, . . . }. The z-measure 
on the finite set Y„ is the complex measure M^"', with the weights 

Mf)(A) = M4!:iA(^, AGY„. 

[zz'jn ni 

The z-measure does not change under transposition z ^ z'. Thus, instead of z 
and z', one can also take as parameters zz' and z + z'. 
It is known that the weights sum to 1, 



and that the z-measures satisfy (1.1): 



^Mi5(A)pHA,M)=Mi7^)(M). 



This follows from the representation-theoretical construction of [K0V2]. For a 
direct proof, see, e.g., [Oil]. 
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The weights M^"^, (A) are strictly positive for all n if and only if the couple {z, z') 
belongs to one of the following two sets in C^: 

• Principal series: Both z and z' are not real and are conjugate to each other. 

• Complementary series: Both z and z' are real and are contained in the same 
open interval of the form {N, N + 1), where N G li. 

The union of these two sets admits a nice description in terms of the coordinates 



2 

z — Z' ' 



Z + z' ,2 

x= — —, y = zz -X = 

Namely, this is the domain V in the real (a:, 2/)-plane bounded from below by the 
picccwisc smooth curve C built from countably many smooth arcs Cn- here N 
ranges over Z and each Cjv is an arc of a parabola: y = —{x — iV)^, |a; — iV| < i. 
The principal series and the complementary series are described by points {x,y) gT> 
with y > and y < 0, respectively. 

Thus, to each value {z,z') of the principal/complementary series (equivalently, 
to each {x,y) G P), a coherent family {M„ = of probability measures is 

attached. Note that the support of Af„ is the whole set Y„. 

The "up" transition function for the z-measures looks as follows: for A e Y„ 

{z)x'/\iz')x'/\ dimA* \. \ \ 

pI^,{X,X') = \ zz' + n (n+l)dimA' ^ ' 
0, otherwise. 

We will often use the symbol A* to denote a diagram v such that i/ \ A. Likewise 
A, will denote a diagram fi such that /j. /" X. Note that A* /A is a single box. 

3.8. The boundary z— measures. Given a coherent system {M^"-*, } of z-measures, 
we denote by Pz,z' the corresponding boundary measure on Cl and call it the bound- 
ary z-measure. 

Theorem. Except the equality Pz,z' = Pz',z, the boundary z-measures with differ- 
ent parameters are mutually singular with respect to each over. 

See [K0V2] for a proof. 

4. The "up" and "down" operators for the z-measures 

Let Fun(Y) denote the algebra of all real-valued functions on Y with pointwise 
operations. We define an algebra morphism A — > Fun(Y) by specifying it on the 
generators Pk, as follows 

d d 

where oi , . . . , and b\,. . . ,bd are the modified Probenius coordinates of A. It is 
readily verified that the images of the pk& in Fun(Y) are algebraically independent, 
so that our morphism is injective. Thus, we may view A as a subalgebra of Fun(Y). 
We will denote the value at A of the function on Y corresponding to an element 
/ G A as /(A). 
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As mentioned above, the Schur functions s^^ form a distinguished basis in A. The 
Schur functions are homogeneous, the degree of Sfj, is equal to see [Ma]. 

There is another important basis in A, formed by the Probenius-Schur functions 
FS/^. These are inhomogeneous elements such that FS^ differs from by lower 
degree terms. The crucial property of the FS^'s is expressed by the formula 

F5^(A) = n^- ^^^1^ , n=|A|, m=H, (4.1) 

where we use the notation 

n^™ = n(n - 1) . . . (n - m + 1) 

and dim(y^, A) denotes the number of all possible chains /i A leading from 

II to X (equivalently, dim(/x, A) equals the number of standard tableaux of the skew 
shape X/fi if A contains fi, and otherwise). In particular, i^S'^(A) vanishes unless 
A contains /x. 

For more detail about the realization of symmetric functions as functions on Y 
and about the Frobenius-Schur functions, sec [KO], [00], [OIRV], [10]. 

Given / G A, we denote by /„ the restriction of the function /( • ) to Y„ C Y. It 
is readily checked that the subalgcbra A C Fun(Y) separates points, which implies 
that for each n, the functions of the form /„, with / £ A, exhaust the space C(Y„). 

Let i^„+i,„ : C{Yn) ^ C(Y„+i) and [/„,„+i : C(Y„+i) ^ C(Y„) be the "down" 
and "up" operators acting on functions: 

/ e C(Y„), u G Y„+i , 
gGC{Yn+i), AeY„. 

Note that Un,n+i depends on z and z' while Dn+i,n does not. 
In this section, we prove the following claim. 

Theorem 4.1. (1) There exists a unique operator D : A such that 

Dn+i,nfn = -^—r{Df)n+i , for all n = 0,1, .. . and all / e A. 
n + 1 

In the basis {FSfj,} it is given by 

DFS^, = {pi-\n\)FS^,, hgY. 
(2) There exists a unique operator U : A^ A depending on z, z' , such that 

Un,n+ifn+i = — 7^: — {Uf)n , for all n = 0,1,... and all f € A. 
zz' + n 

In the basis {FS/^} it is given by 

UFS^= ^ {z)^/^,iz')^/^,FS^, + (pi + zz' + \n\)FS^ , ^ e Y. 



AeY„ 

iU„^„+ig){X) = pI,^'(A,%(!^), 
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Proof of (1). Uniqueness follows from the fact that A Fun(Y) is an embedding. 
Let us check the required relation. Denote m= |/ti|. We have to prove that for any 
n and any v e Y„+i, 



(£)„+i,„(F5^)„)(z/) 



n + l-m 



(here we have used the fact that pi{v) = n+l). 

If n < m then the equality holds for trivial reasons: both sides vanish. Indeed, 
we have {FSij)n = 0, the factor n + 1 — m vanishes for n = m — 1, and FSiJt{y) = 
for n < m — 1. Thus, we may assume n>m. 

Then we have 

(D„+i,4F5,)„)(^) = ^Sr?^^M(^.) 



= E 



dimzv 

dimf, |^dim(/i,f,) 



n 



dimi^ 



dim I/, 



by (4.1) 



Im ^ dim(^, i^,) 



dim V 



dimz^ 



n 



(n+l)i™^^ 
n + 1 — m 
n+l 



by (4.1) 



as required. □ 



The proof of (2) is more involved and depends on the lemma below which is 
essentially due to Sergei Kcrov (sec Okounkov [Ok]). 

Let Funo(Y) C Fun(Y) be the space of functions with finite support, and let 
{5x} be its natural basis: Sx{X) = 1 and S\{u) = for v ^ X. Consider the Lie 
algebra sl{2, C) with its basis 



E : 



1 




F = 





1 



H 



1 
-1 



Lemma 4.2. For any complex z and z', the following action of E, F, and H in 
the basis {S\} defines a representation ofsl{2,C) in Funo(Y) 

Edx = J2 (^)a-/a(^')a./a^a- , F6x = -J2 ' = + 2|^I)^A • 

A«\,A A./A 



Proof. The only nontrivial commutation relation to be checked is [E, F] — H. We 
have 

[E,F]6x=Yl E Wa-/a(^')a./a'5x- E E W-/A.(^')x/A.'5. 

Jt/A'A'XA j<-\A. A./A 
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The right-hand side is a linear combination of the vectors S^t such that either x = X 
or X is obtained from A by adding a box Di and removing another box ^2 ^ Di- 
In the latter case, the coefficient of 5,^ in each double sum equals {z)ai{z')ni, so 
that the total coefficient is 0. 

Examine now the coefficient of 5x, which is equal to 

X] (^)a«a(^')a«a - X] Wva.C^Oa/a. 

Denoting by {xi} and {yj} the contents of the boxes that can be added to the 
diagram A or removed from it, respectively, we write the above expression as 

Y,{z + Xi){z' + Xi) - Y,{z + yj){z' + Vj) 

i j 

= 1 - E il + E y] + + (e - E 



3 



As was first observed by Kerov (see his book [K, Ch. IV, §1]), the XiS and the 
yj's form two interlacing sequences 

xi <yi <X2 < ■■ ■ <Xk <yk < Xk+\ 



such that 



The easiest way to prove this is to proceed by induction on |A|, by consecutively 
adding a box to the diagram. 

It follows that in our expression, the coefficient of zz' equals 1 (because the 

number of x's is greater than the number of y's by 1), that oi z + z' equals 0, and 
the last term equals 2|A|. This completes the proof. □ 

The next lemma is a simple observation: 

Lemma 4.3. Let denote the rectangular diagram with k rows and I columns, 
and Vk,i C Funo(Y) stand for the finite dimensional subspace spanned by the basis 
vectors S\ such that A C Dk.i- 

If z = k and z' = —I then Vk,i is sl{2,C) -invariant and the action of sl{2,C) in 
Vk,i lifts to a representation of the group SL{2,C). 

Proof. If a diagram A is contained in Dk,i while a diagram A*, such that A* \ A, is 

not, then the square A* /A may be only one of the boxes (l,^ + l)or(fc+l,l). In the 
former case, {z')x' /x vanishes, and in the latter case (2) a* /a vanishes. Therefore, 
the coefficient of 5x' in the expansion of Edx equals 0. It follows that the subspace 
Vk^i is ii^~invariant, and its invariance with respect to F and H is obvious. Thus, Vk.i 
is an s[(2, C)-module. Since it has finite dimension, it generates a representation 
of the group 51/(2, C). Note that this representation is irreducible but we do not 
need this fact. □ 



^"Recall that the content of a box is defined as j ■ 
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We proceed to the proof of the second claim of Theorem 4.1. 

Proof of (2). As in (1), the uniqueness part of the claim is evident. The remaining 
(nontrivial) part of the claim means that for any n and any A € Y„, 

{zz' + n){Ur,,n+l{FS^)n+l){X)= E Wm/m. W 

M./'M (4.2) 

+ (n + zz' +\^i\)FSf,{X). 

For 11 = 0, FSfi reduces to the constant function 1, the sum in the right-hand side 
disappears, and (4.2) reduces to the tautology zz' + n = zz' + n. 

Assume now — m> 1. Using the definition of Un.n+i and the basic formula 
(4.1), one can reduce (4.2) to the following combinatorial identity 

E (^)A./A(^')A.A«^'"-'^dim(/x,A')= E (^)^/^.(^')M/^.ri^'"-'Mim(At.,A) 

+ (n + zz' + m)n^™ dim(/i, A), 

If n < m — 1 then both sides vanish. Thus, we may assume n > m — 1, so that 
j^j.(m-i) ^ Q Dividing by n^^"^~^^ we reduce the identity to 

E (^)aVa(^')aVa dim(/z,A*) = ^ Wm/m. (^'W/^. dim(/x.,A) 
A'\,A /n./'/i (4.3) 

+ {n + zz' + m){n — m + 1) dim(/U, A), 

Observe that the identity is satisfied if A does not contain /x. Indeed, in such a 
case dim(/i, A) = 0, and the last summand disappears. If the set difference /i \ A 
contains 2 or more boxes then no A* contains /x and no /i, is contained in A, so 
that both sides vanish. Examine now the case when /i \ A consists of a single 
square □. Then the only nonzero contribution to the left-hand side comes from the 
summand with A* = A U □, and the only nonzero contribution to the right-hand 
side comes from /x, = \ □. Since A*/A = j-i/i-i, = □, the identity is reduced to 
dim(/i, A*) = dim(/i,,A), which is obvious, because the skew diagrams A*//i and 
A//U, coincide. 

Thus, we may assume C A. We will check the identity using Lemma 4.2. Since 
both sides arc polynomials in z and z', we may assume that z = k and z' = —I, 
where k and I are so large that all diagrams A* are contained in Dfe,;. 

Let us multiply the left-hand side of (4.3) by {z)x/n{z')x/n- Due to our assump- 
tions this quantity is well defined and is nonzero. We obtain 

{z)\/^{z')x/t_c E (^)a'a(2:')a'/a dim(^,A*) ^ (^)a'^(^')a'^ dim(/x,A') 

A*\A A*\,A 

= E {E"-"'^'S^,5x') = {n+l-my. ^ (e%,^A.) 

A'\,A A*\A 

= {n + l-my.{e^d^, ^ -^A-), 

A'\,A 

where all operators act in the finite-dimensional subspace Vh,i described in Lemma 
4.3, and ( • , • ) is the natural inner product inherited from £^(Y). 
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Since the operator 6\ i— > J2x'\\ ^A' is adjoint to —F, our expression can be 
rewritten simply as 

-(n+l-m)!(Fe%,(5A). 

A simple computation in SL{2, C) shows that 

-Fe^ = -e^{e-^Fe^) = e^{-F + E + H), 

and due to the last claim of Lemma 4.3 we may interpret the above identity as a 
relation between operators in Vk.i- Then we obtain 

= E (e""^/.. , -^a) + {zz' + 2m)(e^J^, 5x) + {Ee^6^, 6x) (4.4) 

It remains to check that multiplying (4.4) by (n— m+1)! gives the right-hand side 
of (4.3) multiplied by {z)\/^{z')x/ii- The expression (4.4) comprises three terms. 
The first term gives 

(n-m+1)! ^ (e%.,5A)= (z)a/^.(2;')a/^. dim(/i., A) 

= {z)\/^.{z')\/f, E (z);,/;,.(z')m/m. dim(/i., A). (4.5) 

Next, the second term gives 

(n - m + l)\(zz' + 2m)(e^5^, (5a) = (2;)a/^(/)a/m(22' + 2m)(n -m+1) dim(/x, A), 

the third term gives 

(n - m + l)!(i;e^(5^, 6x) = {z)x/n{z')x/f,{n -m + l)(n - m) dim(/x, A), 

and their sum equals 

iz)x/t,iz')x/ij.izz' + n + m){n-m+l) dim(;U, A). (4.6) 

We see that the sum of (4.5) and (4.6) is indeed equal to the right-hand side of 
(4.3) multiplied by {z)x/^,{z')x/^,. □ 

5. Convergence of Markov semigroups 

Fix arbitrary parameters (z, z') of principal or complementary scries. Let {Af„} = 
{M^"-*,} be the corresponding coherent family of probability measures on Y. Ac- 
cording to the general formalism of §1, we form, for each n = 1,2, ... , the nth 
level up down Markov chain on the set Y„ of Young diagrams with n boxes. Since 
the move "up" consists in appending a box to a Young diagram, while the move 
"down" consists in removing a box, any nontrivial change of our up-down chain 
under one step reduces to moving one of the boxes of a Young diagram to a new 
position. 

The measure M„ is an invariant measure of the chain. It is readily seen that all 
the states arc communicating, so that M„ is a unique invariant probability measure. 

As explained in §3, we consider the embeddings t„ : Y„ — > f2 determined by 
the normalized modified Frobenius coordinates. Let 7r„ be the corresponding linear 
map C{n) C(Y„). 

As the space c C(n) we take the algebra A°. It is dense in C(f2) by virtue of 
[KOO, Lemma 5.3]. The filtration in A° is inherited from A. 

The two limit relations in the claim below are understood in the sense of §1. 



22 



ALEXEI BORODIN AND GRIGORI OLSHANSKI 



Theorem 5.1. With these data, all the assumptions of Proposition I.4 are satis- 
fied provided that the scaling of time is determined by the factors £„ ~ . Thus, 
denoting by Tn the Markov operator of the nth level Markov chain, we have con- 
vergence to a conservative Markov semigroup {T{t)} in the Banach space C{fl), as 
in (1.4): 

lim T["'*l7r„(/)=T(t)/ 

n — >oo 

for any fixed f G C{fl) and all t > 0, uniformly on bounded intervals. Furthermore, 
the generator of the limit semigroup {T{t)} is the closure of the operator A with 
domain A° c C(0), defined by 

Af= lim n\Tn-l)f, / e A°. 



Proof. By virtue of Proposition 1.4, it suffices to check assumptions (A1)-(A5) 

stated before the formulation of the proposition. 

The fulfilment of assumptions (Al), (A2), and (A5) is obvious. 
We proceed to verifying assumption (A3). 

Recall that the Markov operator T„ : C(Y„) C(Y„) is defined as the compo- 
sition U„^n+i ° Dn+i,n of the up and down operators. As shown in §4, the latter 
operators are implemented by certain operators in A. Here we interpret A as a 
subalgebra in Fun(Y) and consider the restriction map Fun(Y) —> C(Y„) turning 

elements / G A to functions /„ on Y„. 

Lemma 5.2. Let ji be a Young diagram and m = \j2\. The operator Tn — 1 acts 
on (-F5^)„ as follows 



(T„-l)(i^5,)„ = -fifc^i±^(F5,)„ 
(n-\-lj[zz' -\-n) 

n + 1 — m 



in + l)izz' + n) ^^^^ 



Proof. This follows directly from the computation of §4. Indeed, we have 



n : 

Dn+-L,n{FSij)n = ^ I ' 

Un,n+i{FS^)n+i = ^^7^ I i^)^c/^^.iz')|./^.iFS^,.)n + {n + zz'-\-m){FS^)n ] , 



which implies the desired expression. Note that in the last equality we used the 

fact that {piFSf,)n = n(FSf,)n. □ 

Corollary 5.3. T„ preserves the filtration in J- . 
Let us verify assumption (A4) with £„ = n~^: 

Consider the map A — > C(Y„), defined as restriction to t„(Y„) c O. We denote 
it as / I— > /[„] (it should not be confused with the map / 1— > introduced in the 
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beginning of §4!). By the very definition, if A = (oi, . . . , | 61, . . . , 6^) G Y„ (the 
modified Frobenius coordinates) then 

/H(A)=/f^,...,^,0,0,...;^,...>,0,0,...y /eA. 

In the notation of §1, 

/[„] = 7r„(/°), / e A. 

Let G : A ^ A denote the operator acting on the mth liomogeneous component 
of A as multiphcation by m (m = 0,1,2,...). According to this definition, we 
denote by s"^, where s ^ 0, the automorphism of the algebra A that reduces to 
multiplication by on the homogeneous component of degree m. Then we have 

/„(A) = (n«/)[„](A), AeY„. 

Indeed, it suffices to check this formula for / — Pk, and then it follows from the 
very definition of the embedding A Fun(Y), see the beginning of §4. 

Lemma 5.4. There exists a linear operator Az^z' in J- — K° which is the limit of 
the operators n^{Tn — 1) as n — > 00. Specifically, 

Az,z'sl= -m{m-l + zz')sl+ ^ {z)^/^,{z')^/^,s°i^^, M € Y, m■.= \^i\. 

(5.1) 

Proof. Rewrite the claim of Lemma 5.2 where we substitute {FSfj)n = (n^F5^)[„] 
and(F5^.)„ = (nGF5^.)[„]: 



(T lU^Gpo ^ _ m{m-l + zz') G 

' [n + l)(zz' + n) ^ ' 



+ („+t)L' + n) ^ (^W^.(^'W^.(«''^^/'.)h- 

Multiply both sides by • n""* and observe that 

lim n-'^n^FS^ = s^, lim n'^'+^n^FS^, = s^„ 

n^OG 71— >oo 

because FS^ and s^, as well as FS*^, and s^, , differ in lower order terms only. This 

implies the claim of the lemma. □ 

Note that for /x = 0, the sum in (5.1) disappears and m vanishes, so that Az^z' 
sends = 1 to 0, as it should be. 

This concludes the proof of Theorem 5.1. □ 

Looking at formula (5.1), it is not obvious that it defines an operator in A°, 
because the elements s° are not linearly independent. Of course, correctness of 
(5.1) follows from the computation in the proof of Lemma 5.4. On the other hand, 
this also can be proved directly: 
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Proposition 5.5. The operator B^^z' : A ^ A determined in the basis of Schur 
functions by the expression 

Bz,z'S^ = -ImKImI - l + zz')s^+px X] (5-2) 

preserves the principal ideal generated by pi — 1, and the reduction of B^^z' modulo 
this ideal coincides with the expression (5.1). 

Proof. The second claim is obvious from the comparison of (5.2) with (5.1); note 
that the prefactor pi in front of the sum in (5.2) will disappear after the reduction. 
Note also that the operator B preserves the grading in A. 

To prove the first claim it suffices to check that B commutes with the operator 
of multiplication by pi . 

We use the representation of the Lie algebra s [(2, C) in the space Fmio(Y) defined 
in Lemma 4.2. Let H* , E* , and F* be the adjoint operators to H, E, and F, 
respectively. We interpret them again as operators in Funo(Y), given by adjoint 
matrices in the basis {5^} (equivalently, by transposed matrices, because all the 
matrices in questions have real entries). Note that H* = H . 

Now identify Funo(Y) and A (as vector spaces) via the correspondence s^. 
Then we may interpret H* = H, E*, and F* as operators in A. Ftom the definition 
of F and the well-known identity 

Pis\= X sx. 

it follows that the operator of multiplication by pi equals —F*. Next, the operator 

equals E*. Finally, recall the operator G introduced just before Lemma 5.4 and 
note that 

G : H^- \ij,\s^. 

Therefore, one can write 

B,^,, = -G{G-l + e)-F*E*, e:=zz'. 
We have to check that this operator commutes with —F*, which is equivalent to 

[G(G -l + 9) + EF,F]= 0. 
Observe that H = 2G + e. Therefore 

G(G -l + 0) + EF= -H^ -Ih + EF- -6*2 + -6*. 

4 2 4 2 

It is readily checked that this expression gives a central element in the universal 
enveloping algebra of s[(2, C). □ 
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6. The pre-generator A^^^/ as a differential operator 

Recall (sec §§3.4-3.5) that the algebra A° can be identified with the polynomial 
ring R[qi,q2, . . .]. Note that any linear operator in the vector space of polynomials 
with countably many indeterminates can be written as a differential operator, that 
is, as an infinite sum of differential monomials with polynomial coefficients. Our 
aim here is to write in this form the operator A^^z' : A° — + A° defined by (5.1). 

Theorem 6.1. In the moment coordinates qi = P2, q2 = Pa, - ■ ■ , the operator A^^z' 
defined by (5.1) can be written as the differential operator 

Az,z' = ^ (i + l)(j + l){qi+j - qiqj) 



°° d °° d 

- zz'Y^a + l)g,— + (^ + z') Y,{i + 



00 Q Q 



where, by agreement, qo = 1. 



Proof. We will show that the operator Bz,z' : A — » A (see (5.2)) can be written as 
the following differential operator in the indeterminates pi,p2, . ■ .: 

Bz,z' = X] ij{piPi+j-i -PiPj) 



- zz' y^iPi^ + {z + z') V ipiPi-1 

U ^Pi 



E (l + j + l)piPiPjj- 13 - ^)Pi-nr (6-2) 



Note that (6.2) does not involve d/dpi, so that we can reduce (6.2) modulo the 
relation pi = 1, by sending pi to p° ~ qi-i, with the understanding that f>i = ?o = 
1. By virtue of Proposition 5.5 this will give us (6.1). 

The main difficulty is to handle the sum in the right-hand side of (5.2), that is, 
the operator in A defined by 

Given a box □ with the row coordinate i and the column coordinate j, we denote by 
c(n) the content j — i. The latter operator can be written as a linear combination 
of three operators, 

C!2 + {z + z')C[+zz'Cl^, 
where by Cj, : A ^ A we denote the operator 



C'k--s^^ (c(m/m.))''sm. > fc = 0, 1, 2, . 
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In this notation the operator B^^z' is written as follows 

B,,,, = -G{G - 1 + zz'l) +pi{C^ + {z + z')C[ + zz'C'^). (6.3) 
By the very definition of G we have 

d 



The operator Cg is also easy to write: 



(6.4) 



(6.5) 



Indeed, to sec this, one can use the fact that d/dpi is adjoint to the operator of 
multiplication by pi , which has the form 



The operator C[ and especially the operator C2 are more involved. 

To handle them it is convenient to introduce auxiliary operators Cfc : A — > A by 



summed over all boxes contained in /z, and observe that Cq = d/dpi implies 



dpi 



We will employ the following results proved by Lascoux and Thibon in [LT, 

Proposition 3.3]: 

Lemma 6.2. Let t and u he formal variables. The exponential generating series 
for the operators Ck has the form 

4-k 



T-K 



^0-1 



fe=i 



k\ (e*-l)(l-e-*) 



G, 



where Vq is the constant term of the "vertex operator" 

+00 

V{u)= J2 ^rnU-^ 



■■= exp ( E(^''* " ^) V^*^ I 



dpk j ' 



Moreover, the following commutation relations hold: 

d 



In particular, 



dp] 



dpk 



, Vo 



{1 - e>'*)Vm+k- 
■ (e' - 1)^1. 



Prom Lemma 6.2 we deduce explicit expressions for the operators C[ and C!^: 
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Lemma 6.3. We have 



dp, 



+1 



CO Q Q OC Q 



(6.6) 
(6.7) 



Note that this particular result can also be obtained by the more elementary 

approach used in [FW]. 



Proof of Lemma 6.3. From Lemma 6.2 we get 



dp-, 



= coefficient of t u in k\ 



1 — e * 



Next, write 

where 

Then 
C[ 

and 



V{u) = exp j ^ Grf exp ^ brt^ 



«r = 2^ —rrPk ■ 



fe=i 



r\k 



fe=l 



k^'u-'' d 
r\ dpk ' 



(6.8) 



dpi 



Ci 



the coefficient of t^u ^ in 

exp(ait + 02*^ + . . . ) exp(6it + 62^^ + ■■■ . 

l-^t+^t^ + ... ' 



(6.9) 



dp: 



, C2 



the coefficient of i u in 



exp(aif + a2t'^ + a^t^ 



I cxp(&it + 62*^ + bst^ + ...] 



1 2^ "I" 6^^ 24^^ ■ ■ 



, (6.10) 



where the dependence in u is hidden in (6.8). First, we compute the coefficients of 
t"^ and in (6.9) and (6.10), respectively. 
The coefficient of in (6.9) equals 

1 2 ,1 . 1,2 1, 1 
«2 + + ^Ji"! + 2^*1 + + + + Y2 ■ 

From (6.8) it immediately follows that a nonzero contribution to the term with 
can come from ai6i, b2, and |6i only. It turns out that the total contribution of 
&2 + hbi equals 0. This gives (6.6). 
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Likewise, the coefScient of in (6.10) equals 

2a3 + a2 + 2a\a2 + 2a2b\ + \-a\ + + a\hi + 2aib2 + aih 
+aibl + ^ai + 263 + b2 + 26162 + ^61 + ^6? + ^61 
and a nonzero contribution to the term with can come from 

20261 + a?6i + 2ai62 + ai6i + ai6f + 263 + 62 + ^61 

only. It turns out that the total contribution of ai6i + 20261 + 2ai62 equals 0, and 
the same holds for 263 + 62 + |6i. Finally, we get (6.7). □ 

Substituting the expressions (6.4), (6.5), (6.6), and (6.7) into (6.3) we get after 
cancellations the desired expression (6.2). □ 

Let Az,z' denote the closure of the operator A^.z' in C(n) (recall that the closure 
exists according to Proposition 1.4 (1)). The next result will be used in the proof 
of Theorem 7.1 below. 

Corollary 6.4. Let f{uj) be a smooth cylinder function in the moment coordinates, 

that is, f{ijj) = g(qi{Lu), . . . , qm{<-^)) for a certain m = 1, 2, . . . and a certain smooth 
function g{qi, ■ ■ ■ ,qm) f^o-l variables, in a neighborhood of [—1, 1]™. Then f 

enters the domain of A^^z' ■ Moreover, A^^z' f is also a cylinder function, which can 
be obtained via application of the suitably truncated differential expression (6.1) to 

the function g. 

Proof. First of all, note that here "truncation" means that we keep in (6.1) only 
terms not containing derivatives d/dqi with i > m. It is worth noting that the 
resulting cylinder function depends on the larger number of variables, 2m, because 
of the presence of the variables qk+i in (6.1). However, this does not cause problems. 

To prove the claim of the proposition we observe that the function g{qi, . . . ,qm), 
together with its partial derivatives of up to second order, can be approximated by 
a sequence {gn{qi, ■ ■ ■ , 9m)} of polynomials, uniformly on the cube [—1, 1]™ C R™. 
Let [Az^z'] stand for the truncated differential operator as explained above. The 
application of Az,z' to the function lo g„(gi(a;), . . . , g,,, (o.')) is reduced to the 
application of to gn- Since g-n 9 and [Az,z']5n [Az,z']g uniformly on the 

cube [—1, 1]^™, we see that / belongs to the domain of Az,z' and Az,z'f is given by 
the cylinder function [^^^^/Jgi. □ 

7. The limit process 

The theorems of this section are almost direct consequences of the results estab- 
lished in sections 1, 5, and 6. Note that application of Propositions 1.6 and 1.7 is 
justified, because their hypothesis is satisfied due to the theorem of §3.6. 

Theorem 7.1. The Markov semigroup {T{t)} in C{Q) constructed in §5 gives rise 
to a diffusion process u}z,z'{t) in fl. 

By a diffusion process we mean a strong Markov process (which can start from 
any point or any probability distribution) with continuous sample paths. 
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Proof. Once the existence of a Markov semigroup {T(t)} is established (Tlicorem 
5.1), the existence of the corresponding strong Markov process is guaranteed by 
a general theorem stated above as Proposition 1.5. It remains to prove that the 
sample paths are continuous almost surely. 

Since our semigroup acts in the space of continuous functions on a compact space, 
the application of Riesz's theorem implies the existence of a transition function (see, 
e.g., [L, §7.7, Thm. 1]). The continuity property holds if the transition function 
obeys the Dynkin-Kinney condition ([W, §10.3] or [EK2, Ch. 4, (2.35)]). This 
condition in turn holds if for any point u) G Cl and any its neighborhood U 3 u) 
one can find a function / e C(f2) with the following properties (see [EK2, Ch. 4, 
Remark 2.10]): 

(1) / is contained in D{Az^z' ), the domain of the generator A^^^/ of the semigroup; 

(2) L,,./(w) = 0; ' 

(3) 11/11 = f{^) and the supremum of / outside U is strictly less than /(w). 
Such functions can be built using Corollary 6.4. Indeed, take m so large that 

one can find inside U a neighborhood of the form 

{ui'efl: \qt{Lu') - qi{uj)\ < e, l<i<m}. 

Then take as / a cylinder function as in Corollary 6.4, where g equals 1 in a very 
small neighborhood of the point {qi{uj), . . . , qm{oj)) & [— 1,1]"* and then rapidly 
abates to 0. Since the differential operator (6.1) does not have a constant term, 

^z,z'f vanishes about uj. □ 

Let Pz,z' be the boundary measure on O corresponding to the coherent system 
with parameters {z,z'), and consider the inner product in A° C C(f2) given by 

{f,9)z,z' = {f-9)p^ := / f{oj)g{oj)P,,,,{(Lj). 

Theorem 7.2. (1) The space A° can be decomposed into a direct sum of eigenspaces 
of the pre-generator A^^^i , and this decomposition is orthogonal with respect to the 
above inner product. 

(2) The spectrum of A^^z' is {0} U {—Om : m = 2, 3, . . . } where 

Cm = m{m — 1 + zz'), m = 2, 3, . . . 

(3) The eigenvalue is simple, and the multiplicity of —am equals the number 
of partitions of m without parts equal to 1. 

Proof. (1) This is a fact of linear algebra because the pre-generator A^^z' is sym- 
metric (Proposition 1.7) and preserves the filtration of A°. 

(2) Let I denote the principal ideal in A generated by pi — 1. We have 

A = M[pi,p2,P3,---] =Kb2,P3,---] 

so that we may identify A° with R[p2,P3, • • •]• It follows from (5.2) that for any 
homogeneous element / G A of degree m. 



Bz,z'f = —'m{m — 1 + zz')f + g + h, where g G I and deg h < m. 
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In particular, this is true for any monomial p^'^p^^ ■ ■ ■ from R[p2,P3, • • •]• Taking 
into account Proposition 5.5 we conclude that the spectrum of A^^z' is as indi- 
cated in claim (2), and the multiplicity of —am equals the number of solutions in 
nonnegative integers of the equation 

2m2 + 3m3 + • ■ • = m, 

which proves claim (3). □ 

Theorem 7.3. (1) The process (jJz,z'{i) constructed in Theorem 7.1 has the bound- 
ary measure Pz,z' as a unique stationary distribution. 

(2) It is also a symmetrizing measure. 

(3) The process is ergodic in the sense that for any f G C{fl), 

hm ||T(t)/-(/)p_,.l||=0, 

where \\ ■ \\ is the norm of the Banach space C(0) and 1 is the constant function 
equal to one. 

Proof. Consider the orthogonal decomposition of A° onto eigenspaces afforded by 
Theorem 7.2: 

•oo 

A°=M1©0A^. (7.1) 

m=2 

The operator T{t) leaves invariant the constant 1 and acts in as multiplication 
by cxp(— o-mt). Note that the direct sum decomposition in (7.1) is understood in 
purely algebraic sense: for any vector / G A°, its expansion / = /o + /2 + /s + • • • 
has finitely many nonzero components. 

(1) The fact that Pz,z' is an invariant distribution follows from Proposition 1.6. 
To prove uniqueness we observe that if P is an invariant distribution then (/) p = 

for any / e AJ^, to = 2, 3, Therefore, for any / = /o + /2 + /s H G A° with 

/o = cl we have 

{f)p = {fo)p = c. (7.2) 

Since A° is dense in C(ri), P is determined uniquely. 

(2) The claim to be proved is equivalent to the fact that 

/ iAz^z'f{'^))9{'^)Pz,z'idu!) 
Jn 

is symmetric under transposition f g, for any / and g in the domain of Az^z'- 
It suffices to check this for / and g in A° C C(0) and with Az^z' replacing Az^z'^ 
which follows from Proposition 1.7. 

(3) Prom the decomposition (7.1) it is evident that for any / G A°, we have 
T{t)f /o as t ^ +00. Here the convergence holds in a finite dimensional space 
invariant under the semigroup T[t), hence T{t)f converges to /o in norm, too. 
Together with (7.2) this proves claim (3) for / G A°. Then it is evident that it also 
holds for any / G C{n). □ 
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Recall that any function /(w) from A° C C{il) can also be viewed as a polynomial 
in the moment coordinates gi = qi{ui), q2 = 92 ('^), • • • • With this understanding, 
we set, for any two functions f,g € A° 

where 

r,,{u;) = (^ + + - q,Xi^)qj{u;)), i,] = 1,2, . . . (7.4) 

Note that the sum is actually finite, because the partial derivatives with sufficiently 
large indices vanish. 

Theorem 7.4. For any /, 5 e A° c C(0) 

- / A,,,,f{u)g{u)P,,,-{duj)= [ T{f,g){u)P,,,-{du) 
Jn Jn 

The point here is that both the pre-generator A^^z' and the boundary measure 
Pz.z' depend on the parameters {z,z') while T{f,g) does not: in the right-hand 

side, the parameters enter Pz^z' only. 

Proof. We abbreviate A = A^.z' and (•) = (• )p / • Let us show that 

2V{f,g) = A{jg)-{A!)g-!{Ag), f,g€h°. (7.5) 

Indeed, by Theorem 6.1, A is a second order differential operator in the moment 
coordinates. Therefore, its first order terms do not contribute to the right-hand 
side of (7.5). Writing 

A = Fj,- — — h first order terms 



we see that the right-hand side of (7.5) is equal to 

df dg 

L ij 



2 V Ti, — — 



which is precisely the definition of T{f,g). 

Next, as we already pointed out above, the expectation ( • ) vanishes on all 
eigenspaces of A, except that corresponding to the eigenvalue 0. Consequently 
( • ) vanishes on the range of the operator A. Applying the expectation to the both 
sides of (7.5) and using the fact that A is symmetric, we get the desired formula. □ 

Remark 7.5. Note that for any uj E fl, the infinite matrix [Tij{u})]°°^i is non- 
negative definite. Indeed, recall that qi = qi{u)) is the ith moment of the Thoma 
measure on [—1,1]. It follows that for any sequence ci,C2,... of real num- 
bers with finitely many nonzero entries, the quadratic form ^(ft+j — qiqj)ciCj 
equals the variance of the function qx* with respect to z/^^. Cf. Schmuland [S, 
p. 255]. It is tempting to regard the quantity r(/, /) defined by (7.3)-(7.4) as a 
square field (carre du champs). Similar expressions already appeared in works on 
measure-valued diffusions, see, e.g., Overbeck-Rockner-Schmuland [OvRS]. 
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